\documentclass[E:/GsjzTle/main/main.tex]{subfiles}

\begin{document}

\begin{lstlisting}
// 左边第一个比 ai 大的数的位置
for(int i = 1 ; i <= n ; i ++)
{
	while(st.size() && a[st.top()] <= a[i]) st.pop();
	if(st.size()) l[i] = st.top();
	else l[i] = -1;
	st.push(i);
}
while(!st.empty()) st.pop();
// 右边第一个比 ai 大的数的位置
for(int i = n ; i >= 1 ; i --)
{
	while(st.size() && a[st.top()] <= a[i]) st.pop();
	if(st.size()) r[i] = st.top();
	else r[i] = -1;
	st.push(i);
}
\end{lstlisting}

\end{document}
